np-complete problems أمثلة على

• For example, all known greedy coloring algorithms for the graph coloring problem and all other NP-complete problems do not consistently find optimum solutions.
  على سبيل المثال، الخوارزميات التلوين الجشع المعروفة لمشكلة التلوين لرسم البياني ولجميع المشاكل مسألة كثيرة حدود غير قطعية كاملة لا تجد دائما الحلول المثلى.